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Abstract 

We develop an analogue of the Birman exact sequence for the Torelli subgroup of 
Aut(.F n ). This builds on earlier work of the authors who studied an analogue of the 
Birman exact sequence for the entire group Aut(i 7 ' ra ). These results play an important 
role in the authors’ recent work on the second homology group of the Torelli group. 


1 Introduction 

The Birman exact sequence [2, 9] is a fundamental result that relates the mapping class 
groups of surfaces with differing numbers of boundary components. It is frequently used to 
understand the stabilizers in the mapping class group of simple closed curves on a surface. 
In [5], the authors constructed an analogous exact sequence for the automorphism group 
Aut(iq) of the free group F n on n letters {aq,... ,x n }. The Torelli subgroup of Aut(F n ), 
denoted IA n , is the kernel of the map Aut (F n ) —* GL n (Z) obtained from the action of 
Aut(.F n ) on F^° = Z n . In this paper, we construct a version of the Birman exact sequence 
for IA n . This new exact sequence plays a key role in our recent paper [6] on H 2 (IA n ; Z). 


Birman exact sequence. Let F n be the free group on the set {aq,..., x n , yi,... , y *.}. 
For z e i 7 ^, let \z\ denote the conjugacy class of 2 . Define 

Ai,fc = {/ e Aut(F njfc ) | {f(yi)j = [y»] for 1 sc i ^ k}. 

The map F n k —» F n whose kernel is the normal closure of {yi,... ,yk} induces a map 
tt: M r) k —*■ Aut(F 1 n ). The inclusion Aut(F 1 n ) A n whose image consists of automorphisms 
that fix the y* pointwise is a right inverse for 7r, so 7r is a split surjection. Let = ker(7r), 
so we have a split short exact sequence 

1 —■> /C njfe —> A n>k AU Aut(F n ) —■> 1. (1) 

This is the Birman exact sequence for Aut(I ? n ) that was studied in [5]. In that paper, the 
authors proved that is finitely generated but not finitely presentable, constructed a 
simple infinite presentation for it, and computed its abelianization. We say more about 
these results below. 

Remark 1.1. In [5], slightly more general groups A n ^,i and were studied. To simplify 

our exposition, we decided to focus on the case l = 0 in this paper. 
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Analogue for Torelli. Define IA n ^ to be the Torelli subgroup of Aut(F ni fc). Set A 1A k = 
A n .k nIA n] fc and X lA k = K, U) k nIA n) fc. The exact sequence (1) restricts to a split short exact 
sequence 

1 — Cfc — — IA„ — 1. (2) 

This is our Birman exact sequence for IA ra . The purpose of this paper is to prove results 
for K} A k that are analogous to the results for fC n k that we listed above. 

Comparing the kernels. The group K} A k is the kernel of the restriction of the map 
Aut(.F n jt) —> GL n (Z) to JC nk . The image of this restriction is isomorphic to Z nfc . Indeed, 
using the generating set for K, n>k constructed in [5] (see below), one can show that with 
respect to the basis {[aq],..., [a; n ], [yi],..., [aq.]| for Z n+fc , it consists of matrices of the 
form 

(In 0\ 

\A l fc )’ 

where l n and t k are the n x n and k x k identity matrices and A is an arbitrary k x n 
integer matrix. We thus have a short exact sequence 

1 — < A k — Kn,fc — ^ — I- (3) 

Unfortunately, it is difficult to use this exact sequence to deduce results about the combi¬ 
natorial group theory of KL lA k from analogous results for IC n)k (although in a sense we do 
this in the proof of Theorem B below). For instance, the authors proved in [5] that K, Utk is 
finitely generated, but this does not directly imply anything about generating sets for 1C lA k . 


Generators. We now turn to our theorems. Set X = {aq,... ,x n } and Y = {y\,... ,y k ). 
For distinct z, z' e X u Y , define C ZjZ / e Aut (F n k ) via the formula 


C'z,z'(. s ) 


z's(z') 1 if s = z, 
s otherwise. 


(seluf). 


Also, for z e X u Y and a = +1 and v e F n>k in the subgroup generated by (X u y)\{z}, 
define M z <* iV e Aut (F njk ) via the formula 


{ vs if s = z and a = 1 , 

sv~ 1 if s = z and a = — 1, (s e X u Y). 

s otherwise. 

Observe that with this definition we have M z a v (^z a ) = vz a . The authors proved in [5] that 
/C n .fc is generated by the finite set 

{M x , y \ x e X, y e Y} kj { C y , z , C z , y \yeY,ze(Xu Y)\{y}}. (4) 

Remark 1.2. This is a little different from the generating set given in [5], which includes 
generators of the form M x ~ i for x e X and y e Y; however, these are unnecessary here 
since M x -i y = M X)V C~ The generators C XjV were not included in the generating set in 
[5]. We give the above form because it is a little more convenient for our purposes. 
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The analogue of this for /C| ( A fc is as follows. 

Theorem A. The group JC^ k is generated by the finite set 

{M x , [y , z] \ xeX,yeY,ze(Xu Y)\{x,y}} u {C y , z , C z , y \ y e Y, z e (X u Y)\{y}}. 


The Torelli kernel is not finitely presentable. Though /C n k is finitely generated, 
the authors proved in [5] that it is not finitely presentable if n ^ 2 and k ^ 1; in fact, 
H 2 (A n , fc ;Q) is infinite dimensional. If /C^ A fe were finitely presentable, then one could use 
the exact sequence (3) to build a finite presentation for K. Ut k- We deduce that /C^ A fc is not 
finitely presentable. Our second main theorem strengthens this observation. 

Theorem B. If n ^ 2 and k ^ 1, then H 2 (A^\; <Q>) is infinite dimensional. Consequently, 
X T n A k is not finitely presentable. 


Abelianization. The authors proved in [5] that 


Hi (/C„, fe ) 


Z fc ( fc “i) if n = 0, 
7? kn if n > 0. 


These abelian quotients of tC n k come from two sources. 

• The restriction of the map Aut(F n> fc) —> GL n+ fc(Z) to K. n ^, which has image Z fcn (see 
the exact sequence (3)). 

• The Johnson homomorphisms, which are homomorphisms 

r: lA 1l k —> Hom(Z n+fc , /\ 2 Z n+fc ) 

constructed from the action of IA n ^ on the second nilpotent truncation of F n k (see §4 
below). If n = 0, then X n k c; IA n ^ and the restriction of r to /C n k has image 
this provides the entire abelianization. If n > 0, then K n ^ does not lie in IA n ^ and 
we cannot use the Johnson homomorphism directly; however, in [5] we construct a 
modified version of it which is defined on K. n k and has image Z fcn . 

The analogue of these calculations for Kf r A k is as follows. 

Theorem C. The group Hi(/C^ 4 fc ;Z) is free abelian of rank 

n(n — 1 )k + n (^j + 2nfc + k(k — 1). 

The abelianization map is given by the restriction of the Johnson homomorphism to lC 1A k . 

Remark 1.3. Theorem C is related to the fact that the Johnson homomorphism gives the 
abelianization of IA rii ^, a theorem which was proved independently by Farb [8], Cohen- 
Pakianathan [4], and Kawazumi [11]. 
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Finite L-presentation. Our final theorem gives an infinite presentation for the group 
by generators and relations. Though this result may appear technical, it is actually 
the most important theorem in this paper for our study in [6] of H 2 (IA n ;Z). To simplify 
our notation, we will write the generators of F n ,i as {xi,..., x n , y}. The generators for our 
presentation will be the finite set 

Sr — {-^x a ,[y@,z^\ I ® ^ X , z £ AC\{ac}, ck,' y LI} u { Gy X , C X y \ x £ A}. 

This is larger than the generating set given by Theorem A; using Sx will simplify our 
relations. By Theorem B, the set of relations will have to be infinite. They will be generated 
from a finite list of relations by a simple recursive procedure which we will encode using 
the notion of an L-presentation, which was introduced by Bartholdi [1]. 

A finite L-presentation for a group G is a triple (S ];■ R° \ Ef as follows. 

• S is a finite generating set for G. 

• R° is a finite subset of the free group F(S) on S consisting of relations for G. It is 
not necessarily a complete set of relations. 

• E is a finite subset of End(F(5)). 

This triple must satisfy the following. Let M cr End(F(S')) be the monoid generated by E. 
Define R = { f(r ) | / e M, r £ R 0 }. Then we require that G = (S \ R). Each element of E 
descends to an element of End(G); we call the resulting subset E cr End(G) the induced 
endomorphisms of our L-presentation. 

In this paper, the induced endomorphisms of our L-presentations will actually be automor¬ 
phisms. Thus in the context of this paper one should think of an L-presentation as a group 
presentation incorporating certain symmetries of a group. Here is an example. 

Example. Fix i ^ 1. Let S = {zi \ ieJj/l} and R° = {z^}. Let ip: F{S) —> F(S ) be 
the homomorphism defined via the formula = z i + \. Then (S' | R° \ {^}) is a finite 

L-presentation for the free product of £ copies of Z/2. 

We now return to the automorphism group of a free group. The group K, n ^\ is a normal 
subgroup of An t \, so A n p acts on KL ri) \ by conjugation. In [5], the authors constructed a 
finite L-presentation for /C n q whose set of induced endomorphisms generates 

i c Aut(/C„,i) c End(/C n ,i). 

The group is also a normal subgroup of A n ,i, and hence A n ,i acts on /C^\ by conjuga¬ 
tion. Our final main theorem is as follows. 

Theorem D. For all n ^ 2, there exists a finite L-presentation = ( Sk \ R% \ Ex') 
whose set of induced endomorphisms generates A n ,i c: Aut(/C(' 4 1 ) c= End(/C^(\). 

See the tables in §6 for explicit lists enumerating R® K and Ex- 


Verifying the L-presentation. We obtained the list of relations in by starting with 
a guess of a presentation and then trying to run the following proof sketch. Every time it 
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failed, that failure revealed a relation we had missed. Let T n be the group given by the 
purported presentation in Theorem D. There is a natural surjection T n —» that we want 
to prove is an isomorphism. As we will see in §6 below, we have a short exact sequence 

1 — K^i — An,i Aut (F n ) — 1, (5) 

where Aut(i ? n ) acts on Z n via the natural surjection Aut(i ? n ) —> GL n (Z). The heart of our 
proof is the construction of a similar extension A n of Z n x Aut(F n ) by T,„ which fits into a 
commutative diagram 

1 -■» T n -> A n -* Z n x Aut(F n ) -> 1 

I l = ( 6 ) 

1 -> -> An, 1 — p —+ Z n x Aut(F n ) -* 1. 

This construction is very involved; the exact sequences in (6) do not split, and constructing 
group extensions with nonabelian kernels is delicate. We will say more about how we do 
this in the next paragraph. In any case, once we have constructed (6) we can use a known 
presentation of A n , i due to Jensen-Wahl [10] to show that the map A n —► A n , \ is an 
isomorphism. The five-lemma then implies that the map T n —> /C[ A | is an isomorphism, as 
desired. 


The trouble with non-split extensions. If 

1 — >K — >G — >Q —* 1 (7) 

is a group extension and presentations of Q and K are known, then it is straightforward to 
construct a presentation of G. However, when constructing the group A n in (6) we have to 
confront a serious problem, namely we need to first verify that the desired extension exists. 
To put it another way, it is clear how to combine a known presentation of Z n x Aut(_F n ) 
with our purported presentation for T n to form a group A n which fits into a commutative 
diagram 

T n -> A n -> Z n x Aut (F n ) -> 1 

1 -> /C r IA , -* An,i Aut(F n ) -* 1. 

However, it is difficult to show that the map —> A n is injective. Standard techniques 
show that proving the existence of the extension (7) is equivalent to constructing a sort of 
“nonabelian iL-valued 2-cocycle” on Q ; see [3, §IV.6]. Such a 2-cocyle is not determined by 
its values on generators for Q. This holds even in the simple case of a central extension; the 
general case is even worse. It is therefore very difficult to construct such a 2-cocycle using 
generators and relations. 

But the extensions in (6) we are trying to understand are very special. While they do 
not split, there do exist “partial splittings”, namely homomorphisms l\ : Z n —> A n .\ and 
i 2 : Aut(F n ) — » An, i such that p o l\ = id and p o t 2 = id. Letting Ai = p -1 (Z n ) and 
A 2 = p _1 (Aut(F n )) we therefore have Ai = /C^ A x Z n and A 2 = x Aut(F n ). The data 
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needed to combine A] and A 2 into a group A n p that fits into (5) is what we will call a 
“twisted bilinear map” from Aut(F n ) x 7L n to /Cj; 4 ,. The definition is complicated, so to give 
the flavor of it in this introduction we will discuss a simpler situation. 


Splicing together direct products. Let A and B and K be abelian groups. We want 
to construct a not necessarily abelian group G with the following property. 

• There is a short exact sequence 

1 —>K — >G^ Ax B —* 1 

together with homomorphisms i\ : A —> G and z, 2 : B —* G such that p~ l (A) and 
p^ 1 (B) are the internal direct products K x l\(A) and K x 12 (B), respectively. 

Given this data, we can define a set map A : A x B ^ K via the formula 

A(a, b) = [ii(a), 12 (b)] (a e A,b e B ); 

here the bracket is the commutator bracket in G. It is easy to see that A is bilinear. 
Conversely, given a bilinear map A: A x B —> K we can construct a group G with the above 
properties by letting G consist of all triples (k, b,a) e K x B x A with the multiplication 

(k, b, a)(k', b', a') = (k + k' + cf>(a, b'),b + b', a + a'). 

The bilinearity of <f> is needed for this multiplication to be associative. 


Adding the twisting. The groups we are interested in fit into semidirect products, so we 
will have to incorporate the various group actions into our bilinear maps. The key property 
of the resulting theory of twisted bilinear maps is that (unlike general 2-cocycles but like 
ordinary bilinear maps) they are determined by their values on generators. Letting T„ be 
the group in (6), we will therefore be able to use combinatorial group theory to construct an 
appropriate twisted bilinear map Z n x Aut(i ? n ) —> T n that behaves like the twisted bilinear 
map Z n x Aut(.F n ) —* K} r \ that determines A n p. This will allow us to construct the group 
A n fitting into (6) and complete the proof of Theorem D. 


Outline. We prove Theorem A in §2, Theorem B in §3, and Theorem C in §4. Prelimi¬ 
naries for the proof Theorem D are in §5, and the proof itself appears in §6. The proof of 
Theorem D depends on computer calculations that are described in §7. 


2 Generators 


In this section, we prove Theorem A. Letting X = {x\,... ,x n } and Y = {y\,... ,y*,}, recall 
that this theorem asserts that the set 

T ■■= {M xM \xeX,yeY,ze(Xu Y)\{x, y}} u { C y , z , C z , y \yeY,ze (Xu Y)\{y}} 
generates /C^ A fc . 
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t E T 

sts 1 

s 1 ts 

M *aAVd’ x b} 

C x a ,yd M x a ,[yd> x b] Cx a,yd 

( -' x a,yd Mx a,[yd’ x b]Cxa, y d 


C *a,yd M x b ,[y d ,x a ] C x a ,y d 

C *a,yd Mx b>\.yd> x a] Cxa >yd 

M x a ,[ye,x b ] 

Cx a,lId. M xa . [j/e ,*b] Cx a,V d 

( -' x a,yd Mx a,\.ye,x b ]Cx a , y d 

M *b,be,*o] 

Cx b’yd Mx bAye, x a] Cx b<yd Mx bAve,yd] 

Cx b^d Mx b>[ye,x a ] M x b ,[y d ,ye\ C x b ,y d 

M *a,[yd,ye] 

Cx a,yd M x a ,[yd,ye] C x a ,y d 


M x a ,[ye,yf ] 

Cx a ,yd M x a ,[ye,yf] ( ~'x a ,y d 

( ~' x a > y d Mx a > [y e > V f 1 ( ~' x a ’ y d 

c yd-ye 

Cx a,y d M x a ,[y d .ye'i C xf,y d C y d ,ye 

M x a ,[y e ,y d ] Cyd - 2 /e 

Cy^o. 

Cx a,y d C y d ’ x a. 

Cx ly d C y d '*a 

C Vd’ x b 

C V d . x b Cx d.V d C y d ,x b M xa,[y d ,x b ] c v d , x b Cx a,V d 

Cxa.Vd C yfx b M xf ly d ,x b ] C V d : x b 

Cy e ,xa 

Cy e , x a Cy e ,yd 

C V e. x a C y e ,y d 

C* a ,y e 

Cx a ,y e C Xa ,y d M x a ,[ye,yd]^ x a^yd 

Cx a ,y e M X a,[y d ,ye ] 


Table 1: Fix s = M XaiVd . This table shows how to write sts _1 and s~ 1 ts as a word in T for all 
t G T. Basis elements with distinct subscripts are assumed to be distinct. If a formula is not listed, 
then sts~ 1 = s~ 1 ts = t. All these formulas can be easily proved by checking the effect of the indicated 
automorphisms on a basis for the free group. 


Proof of Theorem A. The key is the exact sequence 

1 I^IA y' P n/nk -1 

i > k * h~n,k * * I 

discussed in the introduction (see (3)). Define 

Si = {M X} y \ X e X, y e Y} and S 2 = {C y , z , C z , y \ y eY, z e {X uY)\{y}}. 

As we discussed in the introduction (see the equation (4) and the remark following it), the 
authors proved in [5] that S\ u £2 generates K. n ^. We have £2 c /C^ A fc = ker(p). Also, p 
maps the elements of £1 to a basis of Z nfc . We therefore see that is the quotient of K. n ,k 
by the normal closure of the set £} u £ 2 , where 

£) = {[a, s'] | s,s'e£i} 

= {[M Xt y, M Xi y,} X e X, y, y’ e Y, y A y’} 

u {[M x>y , M x , t y,] | x, x’ e X, y, y' e Y, x A x'} 

I x ^ A\ hiV ^ ^ 1 y Ay}- 

Here we are using the fact that \M X}V , M x i y \ = 1 for x, x' e X and y eY with x A x' . Since 
£( u £2 c: T, we conclude that T normally generates /C ? IA fc - 

Letting G cz /C* A fc be the subgroup generated by T, it is therefore enough to prove that G 
is a normal subgroup. To do this, it is enough to prove that for s e S\ u £2 and t e T, we 
have sts -1 e G and s~ 1 ts e G. In fact, since £2 c T it is enough to do this for s e Si. The 
identities that show this are in Table 1. □ 


3 The Torelli kernel is not finitely presentable 


In this section, we prove Theorem B. Recall that this theorem asserts that H2(/C^ A fc -Q) is 
infinite dimensional when n ^ 2 and k ^ 1. 
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Proof of Theorem B. Consider the Hochschild-Serre spectral sequence associated to the 
short exact sequence 

1 IP'IA Y' P r 77Tlk 1 

1 > > A"n,k > ^ > J- 

discussed in the introduction (see (3)). It is of the form 

E 2 pq = H p (Z" fe ;H ? (/C^;Q)) => H p+g (/C n , fc ; Q). 

The authors proved in [5] that H 2 (/C raj fc;Q) is infinite dimensional, so at least one of E 2{0 
and E^ and Eq 2 must be infinite dimensional. Clearly E 20 = H 2 (Z nfc ;Q) is finite di¬ 
mensional. Also, Theorem A implies that Hi(/Cj ( A fc ;Q) is finite-dimensional, so E ^ = 
Hi(Z nfc ; Hi(/C^ A fc ; Q)) is finite dimensional We conclude that Eq 2 = Ho(Z nfc ; H2(/C^ A fc ; Q)) 
is infinite dimensional, so H 2 (E-li'k ; Q) is infinite dimensional, as desired. □ 


4 Abelianization 


In this section, we prove Theorem C. Recall that this theorem asserts that Hi Z) 
is free abelian and that the abelianization map is given by the restriction of the Johnson 
homomorphism to The theorem also gives the rank of the abelianization of as a 

polynomial in n and k. 


Proof of Theorem C. We begin by recalling the definition of the Johnson homomorphism; 
see [ 12 ] for more details and references. Let it: \F n .k, F n ^\ —> /\ 2 TP +k be the projection 
whose kernel is [F n ^,[F n ^, F Ut k]]- This map satisfies 7 r([^,z']) = [z] a [ z’] for z,z' e F n ^\ 
here [z\, [z'\ e Z n+fc are the images of 2 and z' in the abelianization of F n *. . The Johnson 
homomorphism is then a homomorphism 

r: IA n , fc -Hom(Z n+fc ,A 2 Z n+fc ) 


that satisfies the formula 


r (/)(M) = n(f(z)z x ) (/ £ IA nj fc, z e F n ]f). 

Letting X = {aq,..., x n } and Y = {y 1,..., yk ], the Johnson homomorphism has the follow¬ 
ing effect on the basic elements of lX n ^ defined in the introduction. 

• For distinct z, z' e X u Y, we have 


T (C Z)Z ')( N) = 

For distinct z, z', z" e X u Y, we have 

M) = 


[z] a [V] if w = z, 
0 otherwise 


{we Xu Y). 


[2'] a [z"} if w = z, 
0 otherwise 


{we Xu Y). 


Set 


T ={M Xi[y ^ \ xeX,yeY,x' e X\{x}} 
u {■^■x,[y a ,yb j | x £ X, 1 ^ a <c b ^ /c} 
u {C Vtg , C z , y \yeY, ze{X uY)\{y}}. 

Since M x ^ ybya ] = for x £ X and 1 ^ a < b ^ k, Theorem A implies that T 

generates /C) ; A ,. Examining the above formulas, we see that r takes T injectively to a 
linearly independent subset of the free abelian group Hom(Z n+fc , /\ 2 Z n+k ). This implies 
that if u is an element of the free group F(T ) on T which maps to a relation in /C,) A fc , then 
u £ [F(T), F(T)] (otherwise, r would take the image of u in /C^ A fc to a nontrivial element 
of Rom(Z n+k , /\ 2 Z n+k )). We conclude that r induces the abelianization of /C( A fc and that 
H 1 (^ A ;Z) = Zm. This is free abelian of rank 

|Xj = n(n — 1 )k + n (^j + — 1). □ 

5 Preliminaries for the proof of Theorem D 


The rest of this paper is devoted to proving Theorem D, which gives a finite L-presentation 
for /C[ A |. This section contains three subsections of preliminaries: §5.1 constructs a needed 
exact sequence, §5.2 discusses twisted bilinear maps, and §5.3 discusses presentations for 
some related groups. 

To simplify our notation, we will set y = y i, so {x\,... ,x n ,y} is the basis for F n> i. When 
writing matrices in GL n+ i(Z), we will always use the basis {[xi],..., [x n ], [y]} for Z n+1 . 

5.1 Relating the two kernels 

This is the first of three preliminary sections for the proof of Theorem D. In it, we construct 
the exact sequence 

1 —► < A 1 —► An, 1 Aut (F n ) 1 

discussed in the introduction (see Lemma 5.3 below). We first address an irritating technical 
point. Throughout this paper, all group actions are left actions. In particular, elements 
of Z n will be regarded as column vectors and matrices in GL n (Z) act on these column 
vectors on the left (we have already silently used this convention when we wrote matrices). 
However, it turns out that the action of Aut(I ? n ) on Z n in the semidirect product appearing 
the above exact sequence is induced by the natural right action of GL n (Z) on row vectors. 
We do not wish to mix up right and left actions, so we convert this into a left action and 
define Z n x r GL n (Z) to be the semidirect product associated to the action of GL n (Z) on 
Z n defined by the formula 

M ■ z = (M~ 1 ) t z (M £ GL n (Z), zeZ"). 
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To understand this formula, observe that ( M~ 1 ) t z is the transpose of (z*)M _1 ; the inverse 
appears because we are converting a right action into a left action. We then have the 
following. 

Lemma 5.1. The stabilizer subgroup (GL ra+ i(Z))r„i is isomorphic to TP x r GL n (Z). 


Proof. We define a homomorphism if: (GL n+ i(Z))[j / j —* TP x r GL n (Z) as follows. Consider 
M e (GL n+ i(Z))|-j / j. There exist M e GL n (Z) and MeZ” such that 


M = 


M 

0 

M* 

1 


here we are using our convention that elements of TP are column vectors, so the transpose 
M* of M £ TP is a row. We then define ip(M) = ^M -1 j M, M^j . To see that this is a 
homomorphism, observe that for Mi, M 2 e (GL n+ i(Z))r,j we have 


Mi 


( M l 

0 

Mi 

A 

V M 2 

1 


MiM 2 


m\m 2 + m* 2 


MxM 2 


(M*M, + M 2 )* 


and hence 


V>(Mi)V>(M 2 ) = ( (MfM Mi,M x ) ( (M 2 _1 ) Af 2 ,M 2 


= ( (Mf 1 ) Mi + (^Mf ) (M^ ) M 2 ,MiM 2 ) 

, t 


= (Mr 1 

= V>(MiM 2 ). 


1 + M 2 I , A /1 A /2 


That if is a bijection is obvious. 


□ 


Remark 5.2. There is an isomorphism between Z n x r GL n (Z) and the semidirect product 
of Z n and GL„(Z) with respect to the standard left action of GL n (Z) on Z n . However, this 
isomorphism acts as the inverse transpose on the GL n (Z) factor, and to keep our formulas 
from getting out of hand we want to not change this factor. Throughout this paper, we will 
use the explicit isomorphism described in the proof of Lemma 5.1. 


Define Z n x r Aut(F n ) to be the semidirect product induced by the action of Aut(F n ) on 
Z n obtained by composing the projection Aut(l ? n ) —> GL n (Z) with the action of GL ra (Z) 
on Z n discussed above. We then have the following lemma, which is the main result of this 
section. 

Lemma 5.3. There is a short exact sequence 

1 —► —• An, 1 x r Aut(F n ) — > 1 . 

Also, there exist homomorphisms t \: Aut(F n ) —> A n ,\ and : —* A n ,\ such that poti 

and p o t 2 are the standard inclusions of Aut(F n ) and TIP into Z n x r Aut(F n ) respectively. 
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Proof. Let 7Ti: A n ,\ —» Aut(F n ) be the map induced by the projection F n> i —> F n whose 
kernel is normally generated by y. Also, let tt 2 : An,i —> Z n x r GL n (Z) be the composition 

An, 1 — (GL n+1 (Z)) M -5U Z™ x r GL n (Z), 

where the second map is the isomorphism given by Lemma 5.1. By definition, K n ,i = ker(7Ti) 
and A[; 4 , = ker(7T2). Recalling that K^\ = K. n , 1 n A^i, it follows that = ker(p), where 
p is the composition 


An, 1 ^S 2 (Aut(F n )) © (Z n x r GL n (Z)). 

Let 77: Aut(i ? n ) —> GL n (Z) be the natural projection. The image of p is contained in the 
subgroup 


{(/, (z, r] (/))) | / e Aut(F n ), z e Z n } c (Aut(F n )) 0 (Z n x r GL n (Z)), 

which is clearly isomorphic to Z n x r Aut(i ? n ). We can therefore regard p as a homomorphism 
p: An, 1 —» Z n x r Aut(F n ), and we have an exact sequence 

1 — >C l n A i —► A.,1 x r Aut(F n ). 

Let ii: Aut(F n ) —> A„.i be the evident inclusion whose image is the stabilizer subgroup 
(A n ,i) y and let £ 2 : —> A n ,\ be the map defined via the formula 

t2 (^1, • • • J Zn) = M x fyM x ^ y ■ ■ ■ M x ™ y " 5 ^ J 

where the automorphisms M Xi , y are as in the introduction. The map 7,2 is a homomorphism 
because the M Xi , y commute. It is clear that p o l\ = id and p o i 2 = id. This implies that p 
is surjective, and the lemma follows. □ 


5.2 Twisted bilinear maps and group extensions 

This is the second section containing preliminaries for the proof of Theorem D. In it, we 
discuss the theory of twisted bilinear maps alluded to in the introduction. Throughout this 
section, let A and B and K be groups equipped with the following left actions. 

• The group A acts on B ; for a e A and b e B, we will write a b for the image of b under 
the action of a. 

• The groups A and B both act on K. For k s K and a e A and b e B, we will write 
a a (k) and (3b (k) for the images of k under the actions of a and b , respectively. 

A twisted bilinear map from A x B to K is a set map A:dxB-»L satisfying the following 
three properties. 

For all a e A and 61,62 e B, we have A(a, &1&2) = A(a, 61) ■ (3a bi (A(a, 62)). 

For all 01,02 e A and be B, we have A(aia2,6) = a ai (A(a2,6)) • A(ai,“ 2 6). 

For all a 6 A and 6 e B and k e K, we have A (a, b)-/3a b (a a (k))- A(a, 6)^ 1 = a a (/ 3 b (k)). 


TB1. 

TB2. 

TB3. 
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Observe that this reduces to the definition of a bilinear map if all the actions are trivial and 
all the groups are abelian. The key example is as follows. 

Example. Consider a short exact sequence of groups 

1 —*K — >G-^ B x A —* 1 

together with homomorphisms l\ : A —* G and b 2 - B ^ G such that po ti and p ot 2 are the 
standard inclusions of A and B in B x A respectively. Observe that this implies that p^ 1 (A) 
and p~ l (B) are the internal semidirect products K x l\(A) and K x 12 (B), respectively. Let 
a b be the action a ■ b defining the semidirect product B x A, and define actions of A and B 
on K by 

(k) = L\(a) ■ k ■ t\ (a) -1 and /3b (k) = 12 (b) • k ■ 12(&) _1 
for all a e A and b e B and k e K. Define a set map A: A x B —* K via the formula 

A(a, b) = 11(a) • 12 (b) • ii(a) -1 1 2 (“&) -1 ■ 

Note that this is a kind of “twisted commutator” map; it reduces to the commutator bracket 
if the action of A on B is trivial. Given these definitions, an easy algebraic juggle shows 
that A is a twisted bilinear map. We will say that A is the twisted bilinear map associated 
to G and l\ and 1 , 2 - 

Remark 5.4. We take a moment to explain the different aspects of the definition of a twisted 
bilinear map. For a fixed a e A, we can twist the action of B on K by the action of A 
on B by a, to get an action b ■ k = /3a b (k). Property TB1 simply states that the function 
A (a, •): B —> K is a crossed homomorphism with respect to this action twisted by a. 

Property TB2 is similar, but involves two kinds of twisting. The set of functions B —+ K 
is a group with the pointwise product. The group A acts on this group in two ways. The 
first is by post-composition: for a e A and f\B—*K, define a ■ f by (a ■ f)(b) = a a (f(b)). 
The second is by pre-composition, and is a right action: for a, f as above, define / • a by 
(/ • a)(b) = f( a b). So property TB2 says that A is like a crossed homomorphism from A to 
the group of functions B —* K, but simultaneously twisted by both of these actions. 

Property TB3 can be explained in the context of Example 5.2. As usual in group extensions, 
there is a well defined outer action of B x A on K: to act on k by (b, a), lift (b, a) to G and 
conjugate k by this lift. The conjugate of k depends on the choice of lift, but the resulting 
map Bxi^ Out (if) is well defined. Using our maps b\ and 1 2, we have two ways to build 
lifts. By the definition of the product in B x A, we have 

( 1 , a )(b, 1 ) = ( a b, a) = (°M)(l,a). 

So we may view the outer action of ( a b, a) on K as coming from conjugation either by 
Li(cb)b 2 (b) or by b 2 ( a b)i\(a). These conjugations are given by k >—> ct a (Pb(k)) and k >-> 
(3a b (a a (k)) respectively. Since they define the same outer automorphism, they differ by 
conjugation by some element; TB3 says that A (a, b) is such an element. 

The following theorem shows that every twisted bilinear map is associated to some group 
extension. 
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Theorem 5.5. Let the groups and actions be as above and let A: A x B —> K be a twisted 
bilinear map. Then A is the twisted bilinear map associated to some group G, some short 
exact sequence 

1 —>K — >G-^ B a A —» 1, 
and some homomorphisms l\ : A —> G and i 2 '- B —* G. 

Proof. Set Q = B x A. We will construct G using the theory of nonabelian group extensions 
sketched in [3, §IV. 6 ] and proven in detail in [7]. This machine needs two inputs. 

• The first is a set map 0: Q —> Aut(AT) satisfying 0(1) = id. For q e Q, we define 
<f>(q) e Aut(K) as follows. We can uniquely write q = ba with b e B and a e A. We 
then define 

<p(q){k) =/3 b {a a (k)) (. keK ). 

• The second is a set map 7 : Q x Q ^ K satisfying 7 ( 1 , 5 ) = 7 ( 5 ,1) = 1 for all q e Q, 
which we define as follows. Consider 51,52 £ Q- We can uniquely write q\ = b\a\ and 
52 = & 2 G 2 with b\, 62 £ B and ai, 02 £ A. We then define 

7(91,92) = Ai (A(ai,fe 2 )) • 

We remark that these pieces of data are not homomorphisms. They must satisfy two key 
identities which we will verify below in Claims 1 and 2 . We postpone these verifications 
momentarily to explain the output of the machine. 

Let G be the set of pairs (k, q) with KeK and q e Q. Define a multiplication in G via the 
formula 

(fci, 9 i)(^ 2 ,92) = (Ah • 0 ( 9 i)(As) • 7(91,92),9192)- 

The machine says that this G is a group (the purpose of the postponed identities is to show 
that the above multiplication is associative). It clearly lies in a short exact sequence 

1 —>K — >G-^B a A —* 1, 

and we can define the desired homomorphisms i \: A —> G and 12 : B ^ G via the formulas 
ti(o) = (1, (1, a)) and 12 (b) = (1, ( b , 1)). An easy calculation shows that the conclusions of 
the theorem are satisfied. 

It remains to verify the two needed identities, which are as follows. 

Claim 1. For 51, 52 e Q and k e K, we have 

0 ( 9 i)( 0 ( 92 )(A:)) = 7 ( 91 , 92 ) ■ 0 ( 9 i 92 )(Ai) ■ 7(91, 92 ) -1 - 

For i = 1,2, write qi = biai with bi e B and a* e A, so 5152 = (bi ai & 2 )(aia 2 )- We then have 

7(91,92) ■ 0(9192)(A;) • 7(91,92) -1 = A 1 (A(ai, 6 2 )) • Ai ai b 2 (“«i“2 (AO)' Ai (A(ai, &2)) -1 

= A1 (A(ai, 6 2 ) ■ Ai b 2 (“ai ( a a 2 A))) • A(ai, 6 2 ) _1 ) • 
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Property TB3 of a twisted bilinear map says that this equals 

P bl {a a i (A > 2 (a Q2 (A:)))) = ^(qi){^(q 2 )(k)), 

as claimed. 

Claim 2 . For q 1 ,q 2 ,q 3 e <2, we /zaue 7(91,52) -7(9192,93) = <£(91X7(92,93)) -7(91,9293)- 

For z = 1,2,3, write 9 * = with bi e B and a* e A. We begin by examining the left side 
of the purported equality. Since 9192 = (61 ai b 2 )(aia 2 ), it equals 

7(91,92) ■ 7(9192,93) = P bl (A(a l 5 6 2 )) • P bl a H 2 (A(ar a 2 , b 3 )) 

= ( 3 bl (^A(ai, 62) • / 3 ai b2 (A(aia 2 , 63))) • 

Using property TB2 of a twisted bilinear map, this equals 

P bl (A(a!, 6 2 ) • /5“ife 2 (a ai (A(a 2 ,b 3 )) ■ A(a 1: a 2 b 3 ))J ( 8 ) 

Property TB3 of a twisted bilinear map with a = a 3 and b = b 2 and k = A (a 2 , b 3 ) says that 

A(ai, 62) • / 3 “if> 2 («ai (A(a 2 , 63))) = a ai ( Pb 2 (A(a 2 ,63))) ■ A(ai, 6 2 )- 

Plugging this into ( 8 ) (and remembering to distribute the /3<n b2 over the last term), we get 

An (aai (p b2 (A(a 2 ,63))) • A(ai, 6 2 ) - / 3 «i &2 (A(ai, a 2 6 3 ))) • ( 9 ) 

We now turn to the right hand side of the purported equality. Since q 2 q 3 = (b 2 a 2 b 3 )(a 2 a 3 ), 
it equals 

Pbi («ai (Pbz (A (a 2 ,b 3 )))) • P bl {\(ai,b 2 a 2 b 3 )) = / 3 bl (a ai (f 3 b2 (A (a 2 ,b 3 ))) • A(ai, b 2 “ 2 6 3 )). 
Property TB1 of a twisted bilinear map says that this equals 

A>i 1 (& 2 (A(a 2 , 63 ))) • A(ai,6 2 ) -/3<u 62 (A(ai, a2 6 3 ))) . ( 10 ) 

Since (9) and (10) are equal, the claim follows. □ 

5.3 Presentations of Aut(F n ) and A n ,1 

This is the third and final section of preliminaries for the proof of Theorem D. In it, we give 
presentations for the groups Aut(F n ) and A n , i- 

We begin with Aut(i ? n ). Recall that X = {aq,... ,x n } is the standard basis for F n . The 
presentation for Aut(F n ) we will use has three classes of generators. 

• For a e {1,-1} and distinct x a ,x b e X, we need the automorphisms M x a Xb defined 
in the introduction. Recall that their characteristic properties are that 

M x g,x b ( X a) = x b x a and M x cc iXb (x c ) = X c 

for x c eX with x c ^ x a . The elements M x a Xb will be called transvections. 
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Nl. 


N2. 


N3. 

N4. 

N5. 


relations for the subgroup generated by inversions and swaps, a signed permuta¬ 
tion group: 

- Ia = 1 and [4,4] = 1, 

~ P a,b = 4 [-Pa, 6, -Pc, d] = 1, and P 0 J,Pb.c P a.b = P a,C 

- P a ,bla p ~b = 4 and [Pa,6, 4] = 1: 


relations for conjugating transvections by inversions and swaps, coming from the 
natural action of inversions and swaps on {x ±,..., x n }: 

~ P a,bM x j^ d P~l = M Pa b{x2)iPa b{xd) even if {a, b} n {c, d} ¥= 0 , 

- 4% iI /; 1 = M i a (x2)Mxd) even if ° 6 

[M^^jM^^J = 1 with a,b,c,d not necessarily all distinct, such that a ¥= b, 
c¥= d, X*t {xc,^,®^ 1 } and xj <£ {xb.xff 1 }-, 

MX M? = M^y MX M° 


Table 2: Nielsen’s relations for Aut(P n ) consist of the set Ra of relations listed above. The letters 
are elements of {1,... ,n} (assumed distinct unless otherwise stated) and a, /?, 7 ,e {!,—!}. 


For distinct x a ,Xb £ X , we will need the automorphisms P a j, defined via the formula 



r 

X b 

if c = a, 


Pa,b{%c) < 

X a 

if c = b, 

(1 ^ c ^ n). 


X c 

otherwise 


The elements P a ^ will be called swaps. 

For x a £ X, we will need the automorphisms I a 

defined via the formula 

la(xb) = [ Xb 
[Xb 

if b = a, 

otherwise 

(!<£>< n). 


The elements I n will be called inversions. 


Let S A be the set consisting of the above generators. The set S A does not contain elements 
of the form M a -i, but we will frequently use M a -i as an alternate notation for . 

x a , x b x a) x b x a’ x b 

We then have the following theorem of Nielsen. 

Theorem 5.6 (Nielsen [13]). The group Aut(P n ) has the presentation ( S A \ R A ), where 
R a is given in Table 2. 


We now turn to A n ,i- Recall that this is a subgroup of Aut(P nj i), where P n ,i is the free 
group on {xi,... ,x n ,y}. We will use a presentation that is due to Jensen-Wahl [10]. See 
[5, Theorem 5.2] for a small correction to Jensen-Wahl’s original statement. 

Theorem 5.7 (Jensen-Wahl [10]). The group A n .\ has the presentation whose generators 
are the union of S A with the set 

{Mx%,y;Cy,x a I Xa ^ X, OL £ {1, 1}} 
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Ql. Nielsen’s relations among Sa from Table 2, 
Q2. Commuting relations: 

- [M x * ty ,M x p J = 1 if xf / xf, 

- \ M x<z,x b , M x2 J = 1 if ^ xf, 

- [Mr“,a: b , Cj/.xJ = 1 if C ^ a. 


Q3. 

Q4. 

Q5. 


The obvious analogues of the N2 relations from Table 2 giving the effect of con¬ 
jugating Cy )Xa and M x a. y by swaps and inversions, 


M 


~ P Xh M p mL 

x b x^,y x a 


> x b ’y x 




C-%M- a C? x = M, 

Vi x a X a ,y y,&a 


-1 


and 


Table 3: Jensen-Wahl’s relations for *4 n ,i consist of the relations above. The letters a,b,c are 
elements o/{l,... ,n} (assumed distinct unless otherwise stated) and a,/3 ,7 ,e {1, —1}. 


and whose relations are those appearing in Table 3. 


6 A finite L-presentation for /C*/\ 

This section contains the proof of Theorem D, which asserts that K ,^ has a finite L- 
presentation. We begin in §6.1 by describing the generators, relations, and endomorphisms 
which make up our L-presentation. Next, in §6.2 we construct the data needed to use the 
theory of twisted bilinear maps to construct an appropriate extension of our purported 
presentation for Finally, in §6.3 we prove that our presentation is complete. 

The proofs of several of our lemmas will depend on computer calculations. These computer 
calculations will be discussed in §7. 

Just like in §5, we will denote the free basis for i by {xi,... ,x n ,y}. 


6.1 Statement of L-presentation 


In this section, we will describe the generators, relations, and endomorphisms that make up 
the finite L-presentation for /Cj, A | whose existence is asserted by Theorem D. To help us keep 
track of the role that our symbols are playing, we will change the font for the generators of 
K ,and use 


Sk = {£. 


y,Xa1 Xa,y 


X a 6 X} U {9JT 


,[y e 


x a , x b e X, x a ¥= x b , a, f3,e e {1, -1,}} 


as our generating set. We remark that elements of the form Wl a r p el are not included 

x a A x b i 

in Sk', however, we will frequently use the symbol 9Jt „ r p £l as a synonym for 9JP 1 g , 

x aA x b,V \ x^\y^,x(\ 

which is the inverse of an element of Sk- 
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Next, we explain our endomorphisms Ex for our L-presentation. These endomorphisms 
are indexed by the generators for A n \ given by Theorem 5.7 that do not lie in . More 
precisely, define 

Sq = { Pa,bi h, M-x a ,y, M x a Xb \ %a,X n G X , X a 7^ Xfr, OL G {1, 1}}- 

We use Sq 1 to denote Sq u {s _1 |s £ Sq} (and similarly for other sets). We remark that in 
Sq, we regard P a ^ and i\ a as being the same element. 

We now define a function f: S^ 1 —> End(F(Sx)) (see Lemma 6.1 below for an elucidation 
of the purpose of this definition). By the universal property of a free group, to do this it 
is enough to give f(s)(t ) for each choice of s e Sq 1 and t e Sx- Once we have given these 
formulas, we define Ex to be the image of the map (f. In our defining formulas, we use 
x a ,Xb,x c ,. .. for elements of X and a,/3, 7, e,... for elements of {1,-1}. Elements with 
distinct subscripts are assumed to be distinct unless noted. 


The action of swaps and inversions through f is by acting on the elements of X indexing 
our generators: if s is a swap or inversion, then 


y) £s(x a ),y, ( f > ( s ){£y,x a ) £y,s( x a ), and ^s(x%),[y e ,s(x b )]' 


Here we interpret 

^\y = ^a,y and ^-1 = ^ 

Furthermore, for s a swap or inversion we define 0(s — 1 ) (7) = f>(s)(t) for any t G Sx- 


If s e Sq is of the form M x a y , we define (j>(s)(t ) = 4>(s 1 )(t) = t if t G Sx is anything of the 
form 


^x a ,y, ^x b ,y, 


Wl -a 


,[y e 


or 


,[y e 


If s G Sq is of the form M x a Xb , we define <j>(s)(t ) = cj>(s 1 )(t) = t if t e Sx is anything of 
the form 


^x c ,y, £y,x b , £y,x c i ;~ a ,[y e ,x%]' 


m xa a ,[y e ,x2V 


m 




l x2,[y e ,x s d ]- 


The other cases for cf>(s)(t) e F(Sx), for SG5J 1 and t G Sx, are given in Table 4. 


The key property of the map f> is as follows. 

Lemma 6.1. Let dt: F(Sx) —* /C^\ be the natural surjection. Then regarding Sq as a 
subset of A n , i; we have 


^{(j)(s)(t)) = s^f(t)s 1 {seS Q ,teS K )- 


Proof. This is a computer calculation which is described in Lemma 7.3 below. □ 


We can now give a statement of our L-presentation. The following theorem (which will be 
proven in §6.3) is a more precise version of Theorem D. 

Theorem 6.2. Let Sx and Sq and <f> be as above and let R° K be the set of relations in Table 
5. Then the group E T v q has the finite L-presentation = {Sx \ R°x I 
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Table 4: The defining formulas for cj>. The letters a, b , c are distinct elements o/{l,..., n} a, /3, 7 , £ £ 

{ 1 ,- 1 }- 


Rl. 

R2. 

R3. 

R4. 

R5. 

R6. 

R7. 

R8. 

R9. 


[£x a ,yi £x b ,y] — 1 ; 


= 1; possibly with X a= x b' 
as x“ / x a ¥= Xd and Xb ^ x c ; 


or x c = Xd (or both), as long 




Xa,yi f,x1 


,] = 1 ; 


■yix^x^fy^x^y^b 


<t P v.x, = m. 


Xb,y m xZ, [y e ,*£] ^ >y ’ Jn x% ,[x p b ,y-t] 


e, „ = m 


C „ r . pXTv = 9^ 

x a,y x aiVy i x b\ Xa, y x 


*biy 


m 

9Jt 


, W E 1 ^ x a “, [y e ,Xfc] 

m 


— tf-n (T-e 

^ '^y,X b '^ Xat y^y,X b ^ Xa ,y, 


0—P (Tc 


0 r _c r p /3n 911 0 V "1 — ry V f S-ilUl T a i#el , 

sj,,[2/ e ,x?] x% fy* ,x(\ xj,,[Xc,J/ E ] ^aiFc,?/ J ,[j/ e ] £ a ,Fc,yJ’ 


= 93L.a 


-.iSDt 


nOlLa 


(f f ri*7 orrj <r~7 

^6 ,y M/.Zc - y 5 H/,X C '-'Xfc.J/ 


= an 


>- ij 1 > 11? p (T' ^ 

Xc^^Fc^-^a^e^jM/FcSzc,?/ 


r-7 


aiLc 


i9h 


n 9JL 


Ec,2/ e ]> 


Rio. r.. flnCrXe 


Table 5: XTie relations R° K for the L-presentation of The letters a 7 b,c,d are elements of 

{1 ,...,n} (assumed distinct unless otherwise stated) and a, /3,"/,5,e £ { 1 ,- 1 }. 
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6.2 Constructing the extension 

Let T n = (Sk | R°k I be the group with the presentation described in Theorem 

6.2. There is thus a surjection T: T n —> /C„ 1 which Theorem 6.2 claims is an isomorphism. 
Lemma 5.3 says that there exists a short exact sequence 

1 —-/C^ —* A,i^^ n XrAut(F n )^l ( 11 ) 

together with homomorphisms i\ : Aut(F n ) —> A n .\ and l 2 '■ Z n —> *4 n .i such that poi\ = id 
and poi 2 = id. The purpose of this section is to construct the data needed to apply Theorem 
5.5 and deduce that there exists a similar extension involving T n instead of /C( A ]. 

For / G Aut(F n ) and z e Z n , define homomorphisms o:j: and /3 Z : KL\^ X —► 

via the formulas 

a f (x) = Li(f)xii(f)~ l and /3 z (x) = l 2 (z)xl 2 (z)~ 1 (x g /C^). 

These define actions of Aut (F n ) and Z n on /C(, A i. Using the construction described in 
Example 5.2, we obtain from (11) a twisted bilinear map A: Aut (F n ) x Z n —» We 

must lift all of this data to T n . This is accomplished in the following three lemmas. For a 
set S, let S* denote the free monoid on S, so S* consists of words in S. 

Lemma 6.3. There exists an action of Aut(E n ) on T n with the following property. For 
f G Aut(F n ), denote by aj: T n —> T n the associated automorphism. Then 

atf{x)) = a/(^(x)) (/ g Aut(F n ),x G T n ). 

Proof. Let Aut(F n ) = ( Sa \ Ra ) be the presentation given by Theorem 5.6. We have 
5,4 c= Sq, so the map 4>\ Si 1 — > End (F(Sk)) used in the construction of the L-presentation 
for T n restricts to a set map Sj 1 —> End (F(Sk))- By the dehnition of an L-presentation, 
the image of this set map preserves the relations between elements of Sk that make up T n , 
so we get a set map S^ 1 —* End(T„). By the universal property of the free monoid, this 
induces a monoid homomorphism f: ( S j^ 1 )* —► End(T n ). Computer calculations described 
in Lemma 7.4 below show that C( S )(C( S_1 )(^)) = t for all s G S^ 1 and t e Sk, which implies 
that the image of £ is contained in Aut(T n ) and that ( descends to a group homomorphism 
p: F(Sa ) —*■ Aut(T n ). Further computer calculations described in Lemma 7.5 below show 
that p(r)(t) = t for all r G Ra and all t G Sk- This implies that p descends to a group 
homomorphism Aut(E n ) —* Aut(r n ). This is the desired action; the claimed naturality 
property follows from Lemma 6.1. □ 

Lemma 6.4. There exists an action of Z n on T n with the following property. For z e Z n , 
denote by /3 Z : T n —> T n the associated automorphism. Then 

*{p z (x))=~p z (*{x)) (z G Z n ,x G r n ). 

Proof. Set S z = {M xuy ,.. .,M Xn , y } and R z = {[M x . t y,M Xj>y ] | 1 ^ i < j sS n}, so S z c: 
Sq and Z n = fS z \ Rz)- Just like in the proof of Lemma 6.3, the map 4>: Sq 1 —> 
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f£SV 

z £ Sf 1 

A(/, z) £ F(S k ) 

i? 1 

M Xa ,y 

^X a ,y 

Mx a ,x b 

M Xa ,y 


M Xa ,X b 

M Xb ,y 

^-Xafy^xf 1 ] 

Mxa 1 ,a: 6 

M e 

x b ,y 

^■xa 1 fy^^x^y) 

M~\ 

X a ,X b 

M e 

x b ,y 

(£ e 

x a ,y 


Table 6: The effect of A(-, •) on generators. For f e Sf 1 and z £ Sf 1 such that there is no entry 
in the above table, we have A (f,z) = 1. 


End (F(Sk)) restricts to a set map Sf 1 —*■ End (F(Sk)) which induces a monoid homo¬ 
morphism (: (Sf 1 )* —* End(r n ). Computer calculations described in Lemma 7.6 below 
show that C( S )(C( S_1 )(^)) = t for all s £ Sf 1 and t £ Sk, so ( induces a group homomor¬ 
phism r): F{Sz) —> Aut(T n ). Further computer calculations described in Lemma 7.7 below 
show that T](r)(t) = t for all r e Rz and all t £ Sk- This implies that rj descends to a group 
homomorphism Z n —* Aut(r n ). This is the desired action; the claimed naturality property 
follows from Lemma 6.1. □ 

Lemma 6.5. With respect to the action of Aut(F n ) on Z n introduced in §5.7 and the actions 
of HP and Aut(F n ) on r n given by Lemmas 6.3 and 6 . 4 , there exists a twisted bilinear map 
A: Aut(.F n ) xP^T n such that 

* (A (/, z)) = A (/, z) (/ e Aut(F n ), z e Z"). 

Proof. Let ctj and f3 z be as in Lemmas 6.3 and 6.4, respectively. Let Aut(F n ) = ( Sa \ Ra ) 
be the presentation given by Theorem 5.6. Also, let Sz = {M XljV ,..., M Xn>y } and Rz = 
{[M XiiV , M XjiV \ | 1 ^ i < j ^ n}, so Z n = (Sz \ Rz )• We claim that it is enough to construct 
a twisted bilinear map A: Aut(F n ) x Z n —> T n such that 

T(A(/, z)) = A(/, z) (/ e Sf, z £ Sf). ( 12 ) 

Indeed, the axioms of a twisted bilinear map show that A is determined by its values on 
generators: property TB 2 says that \{a\a 2 ,b) = oe ai (X(a 2 ,b)) • A(ai,“ 2 6 ) for all 01,02 e 
Aut(F n ) and b £ Z n , so the values of A are determined by the values of A(/, z) for / e Sf 1 
and 2 e Z n , and then property TB1 says that A(o, 6162 ) = A(a, 61 ) • ( 3 a bi (A(o, 62)) f° r all 
a £ Aut(F n ) and 61,62 £ Z n , so the values of A are determined by the values of A(/, z) for 
f £ Sf 1 and z £ Sf 1 . An analogous fact holds for A, whence the claim. 

We will construct A such that A(/, z) is as in Table 6 for / e Sf 1 and z £ S f x . It is easy 
to check that these values satisfy ( 12 ). We will do this in four steps. For a set S, let S* be 
the free monoid on S, so S* consists of words in S. 

• First, for / e Sf 1 we will use the “expansion rule” TB1 to construct a map Ai(/, •) 
from ( S f x )* to T n with Ai(/, z) equal to the value of A(/, z) from Table 6 for z £ Sf *. 

• Next, we will show that Ai(/, •) descends to a map Ai(/, •) from Z n to F n . 
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• Next, for zeZ" we will use the “expansion rule” TB 2 to construct a map A 2 (-,z) 
from (S^ 1 )* to T n with A 2 (/,z) = Ai (f,z) for / e S^ 1 . 

• Finally, we will show that A 2 (/, •) descends to a map A 2 (/, •) from Aut(i ? n ) to F n . 

The desired twisted bilinear map will then be defined by A (f,z) = A 2 (/, z). It will follow 
from the various intermediate steps in our construction that A(-, •) is a twisted bilinear map. 

As notation, for w 6 (Sj 1 )*, let w denote the image of w in Aut(F n ). Similarly, for 
w e ( Sg 1 )*, let w denote the image of w in Z n . 

We now construct Ai. For / e and w e (S 1 ^ 1 )*, we define Ai(/, w) e T n by induction on 
the length of w. If w = 1 (i.e. w has length 0), then we define X\(f,w) = 1. If w e S^ 1 (i.e. 
w has length 1), then we define Ai (f,w) to be the value of A (f,w) from Table 6 . Finally, 
if w has length at least 2 and Ai (/, •) has been defined for all shorter words, then write 
w = sw' with s e S^ 1 and define 

Ai(/, w) = Ai(/, s) ■ j3j~ w')J . 

This formula should remind the reader of property TB1 from the definition of a twisted 
bilinear map, as should the following claim. 

Claim 1 . = and w, w' 6 (S^ 1 )*. 

Proof of claim. The proof is by induction on the length of w. For w of length 0, this is 
trivial, and for w of length 1, it holds by definition. Now assume that w has length at least 2 
and that the desired formula holds whenever w has smaller length. Write w = W 1 W 2 , where 
w\ and W 2 are shorter words than w. Applying our inductive hypothesis twice, we see that 

Ai (f,ww') = Xi(f,wiw 2 w') = Ai(/,u>i) • (AiC f,w 2 w')j 

= Ai(/, w\) ■ (xi{f,w 2 ) ■ (^Ai(/, w ')j S j 

= Ai(/, wx) ■ P? (Ai(/, w 2 )) • Pf _ (Ai(/, w')) . 

Applying our inductive hypothesis to the first two terms, we see that this equals 

Xi(f,W!W 2 )-Pf _(Ai =Xi(f,w)-P?(Xi(f,w')). □ 

Claim 2. For w,w' e (S^ 1 )* with w = w' e Z n ; we have X\(f,w) = X\(f,w') for f e S ^ 1 . 

Proof of claim. Recall that 7L n = (Sz \ Rzf- Define R' z = Rz u {ss _1 | s e S^ 1 } cz (S^ 1 )*. 
Since any two elements of that map to the same element of Z n must differ by 

a sequence of insertions and deletions of elements of R' z , we can assume without loss of 
generality that w = uv and w' = urv for some u,v e and r e R' z . A computer 
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calculation described in Lemma 7.8 below shows that Ai (/, r) = 1. We now apply Claim 1 
several times to deduce that 

Ai(/, w') = Ai (f,urv) = Ai (f,u) ■ [ 3 ^ (Xi(f,r)j • (%(/») 

= = Xi(f,uv) = Xi(f,w). □ 

For / e S^ 1 , Claim 2 implies that the map Ai(/, •) from (5^ x )* to T n descends to a map 
Ai(/, •) from Z n to Claim 1 implies that Ai(/, •) satisfies a version of condition TB1 from 
the definition of a twisted bilinear map, namely that Ai (/, 2122 ) = AU/, zi) •/3? (Ai (/, 2 ^ 2 )) 

/ Zl 

for all zi,Z 2 £ Z n . Our next claim is a version of condition TB3. We remark that the 
condition / e 5,4 in it is not a typo; we will extend it to / e 5^ x later. 

Claim 3 . Ai (/, z) ■ / 3 ^ (aj (k)j • Ai (/, z)~ l = otj(f 3 z (k)) for f e S A , z e TP, and k e T n . 

Proof of claim. Let w e (5^ 1 )* satisfy w = z. The proof is by induction on the length of w. 
For w of length 0, the claim is trivial. For w of length 1, there are two cases. For w e Sz, 
the claim follows from a computer calculation described below in Lemma 7.9. For w = u -1 
with v £ Sz, Claim 1 implies that 

1 = Ai(/,v -1 ^) = Ai(/,u _1 ) • /3^_ i (\, 
so Ai(/, f _1 ) = f3j ^ ^Ai(/, Our goal is to show that 

Ai(/> _1 ) • / 3 («/(*)) • Ai(/> -1 ) -1 = 1 (k)). 

Plugging in our formula for Ai (/, u _1 ), we see that this is equivalent to showing that 
Pf„_ 1 (Ai(/,u) _1 • aj(k) • Ai(/,v)) = (k)). 

Manipulating this a bit, we see that it is equivalent to showing that 
aj{k) = AiC f,v) ■ [otjtPz- 1 (A;))) • Ai(/,u) _1 . 

Using the already proven case w = v of the claim, the right hand side equals 

af{Pv(Pv -1 (&))) = a f(k), 

as desired. 

Now assume that w has length at least 2 and that the claim is true for all shorter words. 
Write w = w \ w 2 , where w\ and W2 are shorter words than w. Applying Claim 1, we see 
that Xi(f,wiW2)-Pf _ (az(k)f ■ X\(f, w\W2)~ l equals 

Xi(f,wi)-P? (\ 1 (f,w 2 )-P? (af(k))-X 1 (f,W 2 )~ 1 ')-Xi(f,w 1 )- 1 . (13) 

J W\ \ J W2 V J / / 
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Our inductive hypothesis implies that 


Xi{f,w 2 ) • Pf^ (a/ (A:)) • Ai (f,w 2 ) 1 = otf(Pu } 2 (A:)) • 

Thus (13) equals 

Ai(/,wi) • Pj^ (atfiPiz 2 (fc))) • Ai(/,wi) _1 . 

Another application of our inductive hypothesis shows that this equals 

^fiPwi (,Pw2 (A'))) ^f{Pw JW2 (A')) ' I—I 


We now construct A 2 . For w e (S 1 ^ 1 )* and zeZ", we define X 2 (w, z) e T„ by induction on 
the length of w. If w = 1 (i.e. w has length 0), then we define A 2 (w, z) = 1. If re e S^ 1 (i.e. 
w has length 1), then we define X 2 (w, z ) = X\(w, z). Finally, if w has length at least 2 and 
A 2 (•, z) has been defined for all shorter words, then write w = sw' with s e S^ 1 and define 

A 2(w,z) = , z)J ■ X 2 (ai, w 'z). 

This formula should remind the reader of property TB2 from the definition of a twisted 
bilinear map, as should the following claim. 

Claim 4. X 2 (ww',z) = (^X 2 (w',z)^j ■ X 2 (w, w 'z) forw,w' e (S^ 1 )* and z e Z n . 

Proof of claim. This can be proved by induction on the length of w just like Claim 1. The 
details are left to the reader. □ 

The reader might expect at this point that we would prove an analogue of Claim 2 and thus 
show that A 2 descends to a map X 2 : Aut(F n ) xZ”-> F n . However, before we can do this 
we must prove two preliminary results. The first extends Claim 3 to show that A 2 satisfies 
a version of condition TB3. 

Claim 5. X 2 (w, z)-P$^ (a$ ( k )) -X 2 (w, z)” 1 = a$ (P z (k)) for w e (S^)* , ze Z n and k e r n . 

Proof of claim. This can be proved by induction on the length of w just like Claim 3. The 
details are left to the reader. □ 

The next claim extends Claim 1 to show that A 2 satisfies a version of condition TB1. 
Claim 6. X 2 {w, zz') = X 2 (w, z) ■ P$ z (^X 2 (w, z')^ for w e ( S j^ 1 )* and z, z' e Z 71 . 

Proof of claim. The proof is by induction on the length of w. For w of length 0, this is 
trivial, and for w of length 1, it holds by Claim 1. Now assume that w has length at least 2 
and that the desired formula holds whenever w has smaller length. Write w = w±w 2 , where 
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w\ and u >2 are shorter words than w. Applying Claim 4 and our inductive hypothesis, we 
see that 

A 2 (w,zz') = a.fa (x 2 (w 2 ,zz') S ) ■X 2 (w 1 , W2 z W2 z') 

= (A 2 (w 2 ,z) ■ Pw 2z ^ 2 (^ 2 ,^))) • A 2 (^i , W 2 z) ■ /3$ lz (%(u;i, u ’V)) . (14) 

Also, Claim 4 implies that X 2 (w,z) ■ f3$ z (^X 2 (w, z')j equals 

auh (%(w2,£)) ■ X 2 (wi, W2 z) ■ /%^ 2 ( a ^ (x 2 (w 2 ,z')) • A 2 (uq, W V)) . (15) 

Our goal is to prove that (14) equals (15). Manipulating this, we see that our goal is 
equivalent to showing that 

X 2 (wi, W2 z) ■ Pw?w 2z (a^ (x 2 {w 2 , 2 '))) • X 2 (wi, W2 z)~ l = (Pw 2z (a 2 (w 2 ,z'))) ■ 

This is an immediate consequence of Claim 5. □ 

We finally prove the promised analogue of Claim 2. 

Claim 7 . For w,w' e (S^ 1 )* with w = w' e Aut(F n ), we have X 2 (w,z) = X 2 (w',z ) for 
z e Z n . 

Proof of claim. Recall that Aut(F n ) = (Sa \ Ra )• Define R' A = Ra u {ss^ 1 | s e S^ 1 } cr 
(S 1 ^ 1 )*. A computer calculation described below in Lemma 7.10 shows that X 2 {r, s) = 1 for 
r e R' A and s £ S^ 1 . Writing z as a product of elements of S^ 1 , we can use Claim 6 to show 
that A 2 (r, z) = 1 for r e R' A . The proof now is identical to the proof of Claim 2; the details 
are left to the reader. □ 

Claim 7 implies that A 2 descends to a map A 2 : Aut(F„) x Z n —>T n . This map is a twisted 
bilinear map: Claim 6 implies that it satisfies condition TB1, Claim 4 implies that it satisfies 
condition TB2, and Claim 5 implies that it satisfies condition TB3. As discussed at the 
beginning of the proof, A = A 2 is the twisted bilinear map whose existence we are trying to 
prove. □ 


6.3 Proof of L-presentation 

We now prove Theorem 6.2. 

Proof of Theorem 6.2. Let T n = (Sk \ R°k I </>(<Sq 1 )) be the group with the presentation 
described in Theorem 6.2. We map each generator of T n to the generator of with the 
same name. Lemma 7.11 below checks that the basic relations R° K are true in ; it then 
follows from the naturality from Lemmas 6.3 and 6.4 that the extended relations of L n are 
also true in Kf nA . Therefore we have defined a homomorphism T: r n —> /C^\. Since our 
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generating set from Theorem A is in the image of T, we know T is a surjection; our goal is 
to show that T is an isomorphism. 


For / e Aut(i ? n ), let af. T n —> be the homomorphism given by Lemma 6.3. Also, 
for z e Z n , let (3 Z : T n —> T n be the homomorphism given by Lemma 6.4. Finally, let 
A: Aut(F n ) x Z n —> F n be the twisted bilinear map given by Lemma 6.5. Plugging this 
data into Theorem 5.5, we obtain a short exact sequence 

1 —* T n —* A n Z n x r . Aut(F n ) —> 1 


together with homomorphisms i\ : Aut(FA) —> A n and t 2 - Z n —> A n such that po i\ = id 
and p o 4,2 = id. The naturality properties of the data in Lemmas 6.3, 6.4, and 6.5 imply 
that this short exact sequence fits into a commutative diagram 

1 -* r n -> A n -> 7L n x Aut(F n ) -* 1 


(16) 


1 


i 


A 


n, 1 


Z n x Aut(F n 


1. 


By the five lemma, we see that to prove that T is an isomorphism, it is enough to prove that 
4> is an isomorphism. We will do this by constructing an explicit inverse homomorphism 
4? ; A n) i * A n . 


To do this, we first need some explicit elements of A n and some relations between those 
elements. The needed elements are as follows. 


• We will identify the generating set 


Sk 




y,Xa "> a iV 


x a e X} u {2Tt 


\y^ x b 1 


x a ,x b e A, x a A x b , a, (3,e e {1, -1,}} 


for r n with its image in A n . 

• For a e {1, —1} and distinct x a ,x b E X, we define 9JX x %,x b £ A n to equal iA(M x a jXb ). 

• For distinct x a ,x b e X, we define ty a ,b to equal iA(P a ,b)- 

• For x a E X, we define 3 a to equal la{Iq)- 

• As in the proof of Lemma 6.4, we will regard Z n as being generated by the set 
{M Xa:V | x a e X}, and for x a e X we define Wl Xa ,y to equal b B {M Xa ^ y ). 


The needed relations are as follows. That they hold is immediate from the construction of 
A n in the proof of Theorem 5.5. 

• The relations R from the L-presentation for F n . 

• By construction, the group A n contains subgroups T n x Aut(F n ) and T n x Z n . Any 
relation which holds in T n x Aut(i ? n ) or T n x Z n (which are generated by the evident 
elements) also holds in A n . 

• For / e Aut (F n ) and z E Z n , we have A (/, z) = fzf~ l *z _1 . Here * z comes from the 
action of Aut(FA) on Z n in the semidirect product Z n x Aut (FA). Also, / e Aut(FA) 
and 26 Z n and * z E Z n should be identified with their images in A n . 


Let A n . i = {Sc | Rc) be the presentation given by Theorem 5.7, so 

S c ={M x ac jXb | 1 ^ a, b ^ n distinct, a e {1, -1}} u {P a ,b | 1 sS a < b ^ n} 

^ {-^a | 1 ^ n ^ 77.} U {.AI x oL^yiC y ^ Xa | 1 ^ (7 77, Q? S {1, !}}• 
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We define a set map <h 1 : Sc —> A n as follows. First, most of the elements in Sc have 
evident analogues in A„, so we define 

$ _1 (M x a Xi) ) = 97 X x %, Xb and 3> _1 (P ai& ) = ^a,b and <f>~' (7 a ) = 3 a 

and ^~ 1 (M Xa:V ) = ffl Xa , y and $~ l (C y , Xa ) = £ y>Xa . 

The only remaining element of Sc is M x -i , and we define 

The map <f>^ 1 extends to a homomorphism F(Sc) —* A n . Computer calculations 

described in Lemma 7.12 below show that d> _1 (r) = 1 for re Rc, so descends to a 
homomorphism <J> -1 : A U) \ —> A n . Examining its effect on generators, we see that <h _1 is 
the desired inverse to T, and the proof is complete. □ 


7 Computer calculations 


This section discusses the computer calculations used in the previous section. The prelim¬ 
inary section §7.1 discusses the basic framework we use. The actual computations are in 
§7.2. 

7.1 Framework for calculations 

We model Aut {F n+ \) using GAP, a software algebra system available for free at http: //www. 
gap-system.org/. We encourage our readers to experiment with the included functions, 
and to look at the code that performs the verifications below. We use the same framework 
that the authors used in [6], so we quote part of our explanation of the framework from 
there. From [6]: 

We use GAP’s built-in functionality to model F n as a free group on the eight 
generators xa, xb, xc, xd, xe, xf, xg, and y. Since our computations never 
involve more than 8 variables, computations in this group suffice to show that 
our computations hold in general. 

We found it more convenient to model the free groups F(Sa), F(Sq), and F(Sk) without 
using the built-in free group functionality. Instead we model the generators using lists and 
program the basic free group operations directly. Continuing from [6]: 

For example, we model the generator M XaiXb as the list ["M",xa,xb], C y _ Xa 
as ["C",y,xa], and M-i, as ["Me" ,xa~-l ,y ,xc]. We model P a b as 

x a ’ 

["P",xa,xb] and I„ as ["I",xa]. The examples should make clear: the first 
entry in the list is a string key "M", "C", "Me", "P", or "I", indicating whether 
the list represents a transvection, conjugation move, commutator transvection, 
swap or inversion. The parameters given as subscripts in the generator are then 
the remaining elements of the list, in the same order. 
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We model words in any of the free groups F(Sa), F(Sq), and F(Sk) as lists of generators. 
Continuing from [6]: 

We model inverses of generators as follows: the inverse of ["M",xa,xb] is 
["M" ,xa,xb~-l] and the inverse of ["C",xa,xb] is ["C" ,xa,xb~-l], but the 
inverse of ["Me" ,xa,xb,xc] is ["Me" ,xa,xc,xb]. Swaps and inversions are 
their own inverses. Technically, this means that ... we model structures where 
the order relations for swaps and inversions and the relation ... for inverting 
commutator transvections are built in. This is not a problem because our ver¬ 
ifications always show that certain formulas are trivial modulo our relations 


In particular, the inverse of ["Me" ,xa,y ,xb] is modeled as ["Me" ,xa,xb,y]. Continuing 
from [6]: 

The empty word [] represents the trivial element. We wrote several functions 
... that perform common tasks on words. The function pw takes any number 
of words (reduced or not) as arguments and returns the freely reduced product 
of those words in the given order, as a single word. The function iw inverts its 
input word and the function cyw cyclically permutes its input word. 

...The function applyrels is particularly useful, because it inserts multiple 
relations into a word. It takes in two inputs: a starting word and a list of words 
with placement indicators. The function recursively inserts the first word from 
the list in the starting word at the given position, reduces the word, and then 
calls itself with the new word as the starting word and with the same list of 
insertions, with the first dropped. 

Most of the verifications amount to showing that some formula can be expressed as a product 
of conjugates of images of relations under the substitution rules. We model the substitution 
rule function (f> using a function named phi. This takes a word in (Sq 1 ) as its first input 
and a word from F(Sk ) as its second input and applies to the second word the composition 
of substitution rules given by the first one. We use a function krel to encode the basic 
relations B {) K from Theorem 6.2. Given a number n and a list of basis elements (or inverse 
basis elements) from F n+ \, krel returns the nth relation from Table 5, with the supplied 
basis elements as subscripts on the S^-generators. If the parameters are inconsistent, it 
returns the empty word. We define a function psi that encodes the action of Aut(i ? n ) on 
Z n from Section 5.1. We also defines a function lambda that computes the definition of A 2 
above; in the special case that its first input is in S^ 1 , it computes Ai as well (this is also 
true of A 2 by definition). 

The functions described here and the checklists for the computations described below are 
all given in the hie BirmanlA.g, which we make available with this paper. Each of the 
following lemmas refers to lists of outputs in BirmanlA.g. To check the validity of a given 
lemma, one needs to read the code that generates the list, evaluate the code, and make sure 
the output is correct (usually the desired output is a list of copies of the trivial word). We 
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have provided a list BirmanlAchecklist that gives the output of all the verifications in the 
paper. 


7.2 The actual calculations 

In addition to the relations from Table 5, we use some derived relations for convenience. 
These are output by a function exkrel and we do not list them here (they can be found 
by inspecting the code and the outputs from that function). What matters is that these 
relations always follow from the relations in the presentation. 

Lemma 7.1. All the relations output by exkrel are true in T n . 

Proof. The source for the list exkrellist contains a reduction of one instance of each 
output of exkrel to the trivial word using only outputs from krel, images of outputs from 
krel under the action of phi, and previously verified relations from exkrel. Each of the 
entries in the list evaluates to the trivial word, so the reductions are correct. □ 

There are a few places where we verify identities that are homomorphisms on both sides. 
To verify these most efficiently, we use generating sets for T n that are smaller than Sk- 

Lemma 7.2. Suppose S is a set containing all the {£ Xa ,y}a and {£y tXa } a , and for each 
choice of a, b, suppose S contains at least one of the eight elements {^01 x „ [ yt x Pi}a,p,e- Then 
S is a generating set for T n . 

Proof. Suppose S contains , f x p-, and all the conjugation moves above. Then: we 
can use R4 to express Tfl xa . £ x -p^ in terms of elements of S, we can use R5 to express 
9JI „ r Pi hi terms of elements of S , and we can use R7 to express Wl r „ p-, in terms 
of elements of S. Applying these relations repeatedly allows us to get all of the eight 
commutator transvections involving x a and Xb from one of them. □ 

Lemma 7.3. Let T : F(Sk ) —> /C^ be the natural surjection. Then regarding Sq as a 
subset of A n ,l, we have 

^(cj>(s)(t)) = sT(t)s _1 (s e Sq, t e S K )- 

Proof. First we note that this is clearly true, by definition, if s is a swap or inversion. 
Further, if we verify this for s = Wl XajXb , then it follows for s = 9JI x -i ^ by conjugating 
the entire expression by an inversion. So it is enough to verify it for s of the form iM Xa ,x b 
or i'ttl Xa , y ■ In the code generating the list phiconjugationlist, we check this equation for 
both such choices of s, and for all possible configurations of generator t with respect to the 
choice of s. □ 

Lemma 7.4. The map f: (•S^ 1 )* —* End(T n ) induced by <j>: Sq 1 —> End (F(Sk)) satisfies 

cm( S - i m) = t 

for all s s Sj 1 and all t e Sk- 
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Proof. In fact, it is enough to show this for t in a generating set for T n , since then C( S )°C( S_1 ) 
is the identity endomorphism of T n . If s is a swap or inversion, then the lemma follows 
immediately from the definition. So we verify that </>(s)(^>(s _1 )( t)) = t (up to relations of 
r n ) for s of the form 9Jl XaiXb , and for enough choices of t to give a generating set for T n (using 
Lemma 7.2. This computation appears in the code generating the list phiAinverselist. 
For s of the form 9Jt x -i , our computations for s = 9Jl XatXb suffice, after substituting x a 
for x” 1 in each computation. □ 

Lemma 7.5. The map r\\ F(Sa) Aut(r n ) induced, by (p : Sq 1 —> End (F(Sk)) satisfies 

V(r)(t) = t 

for all t e Sk and for every relation r e Ra from Nielsen’s presentation for Aut(F n ) = 

(,Sa\Ra >■ 

Proof. It is enough to check that the equation 

(p{r){t) = t (17) 

holds in T n for every relation r from Nielsen’s presentation, for choices of t ranging through 
a generating set for r n . 

Equation (17) works automatically for r a relation of type Nl, since the action (j) is defined 
for swaps and inversions using the natural action on {xf 1 ,... , x^ 1 }, and these relations 
hold for that action. 

Equation (17) also works automatically for r a relation of type N2. In this case, the equation 
says that s h-> (f>(s), for s a transvection, is equivariant with respect to the action of swaps 
and inversions. This is apparent from the definition of fi: the definition does not refer to 
specific elements x*, but instead treats configurations the same way based on coincidences 
between them. 

For the other cases, we use computations given in the source code for the lists phiN31ist, 
phiMlist, and phiN51ist. In each list we select a relation r and reduce (^(r)(t)t _1 to 1 
in r„, for choices of t constituting a generating set by Lemma 7.2. In each list we exploit 
natural symmetries of the equation to reduce the number of cases considered. □ 

Lemma 7.6. The map f —> End(T n ) induced by <f>\ Sq 1 —* End (F(Sk)) satisfies 

cm(s- 1 m) = t 


for all s e S^ 1 and t e Sk- 

Proof. This is like the proof of Lemma 7.4, but simpler. We verify that </>(s)(^>(s -1 )(t) = t 
in T n for s of the form for t ranging over a generating set for T n . This computation 

is in the code generating the list phiZinverselist. □ 
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Lemma 7.7. The map r/: F(Sz ) —► Aut(T n ) induced, by (f>: S^ 1 —> End(F(«S'x)) satisfies 

V(r){t) = t, 

whenever r is a basic commutator of generators from Sz and t e Sk ■ 


Proof. The computations showing this appear in phiznlist. 

Lemma 7.8. For r of the form ss~ 1 for s e Sz, or [s, t] for s,t e Sz, we have 

Ai(/,r) = 1 


in T n for any f e Sj 1 . 


□ 


Proof. The meaning here is that we must expand Ai(/, r) according the definition without 
simplifying r (not even cancelling inverse pairs), and then verify that the expression we get 
is a relation in T n . To check the lemma, it is enough to verify that the function lambda 
returns relations in T n when the first input is a generator or inverse generator and the second 
input is commutator or the product of a generator and its inverse. The computations for 
this lemma this appear in lambda2ndinverselist and lambda2ndrellist. □ 

Lemma 7.9. We have 

Ai (f,z) ■ (aj(f)) • Ai(/,z) _1 = aj{fi z (t)) 

for f e Sa, z e Sz, and t e T n . 


Proof. The function psi takes as input a word a in Sa and a word b in Sz and returns a 
word in Sz representing a b. Since the actions a and fi are given by </>, we may rewrite the 
expression we are trying to prove as 

M/> z ) ■ ‘KVK/Xa)) 0 <K/)0) • Ai (/, z)- 1 = cj>(f) o 4>(z)(t). 


We note that this equation is an automorphism of T n on both sides, so it is enough to verify 
it for t in a generating set. Computations checking this identity for all choices of /, z and 
t appear in the code generating tb31ist. □ 

Lemma 7.10. Suppose r e {Sa)* is one of Nielsen’s relations for Aut(l ? n ) or is a product 
f f~ l for some f e S^ 1 . Then for any z e TP, we have 

A 2 {r,z) = 1 


in T n 


Proof. It is enough to show this for generators of T n . We show this using the function lambda 
that encodes the definition of A 2 . The code checking these identities generates the lists 

lambdalstinversecheck, lambdaNllist, lambdaN21ist, lambdaN31ist, lambdaMlist, 
and lambdaN51ist. □ 
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Lemma 7.11. The basic relations B? k of the L-presentation forT n are true when interpreted 
as identities in . 

Proof. This is verified in the list verifyGammarellist, which uses the function krel to 
generate the relations. All generic and non-generic forms of the relations are checked sepa¬ 
rately. □ 

Lemma 7.12. The relations from Jensen-Wahl’s presentation for A n .i map to relations 
of A n under the map < h~ 1 , so the map as defined on generators extends to a well defined 
homomorphism <h~ 1 : A n ^\ —» A n . 

Proof. This is verified in the list JWfromDeltalist. □ 
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